CLAIMS: 
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1 . A method of calculating internal signals for use in a MAP algorithm, comprising the steps 
of: 

obtaining first decoding signals by processing received systematic and received encoded 
symbols of each symbol sequence of a received signal; 

obtaining unnormalized second decoding signals for the current symbol sequence by 
processing the first decoding signals of the previous sequence and second decoding signals of 
the previous sequence; 

obtaining unnormalized third decoding signals for the current symbol sequence by 
processing the first decoding signals of the current sequence and third decoding signals of the 
next sequence; 

normalizing the unnormalized second and third decoding signals; and 
wherein at least one of s^id second decoding signals of the previous sequence and said 
third decoding signals of the next sequence are imnormalised. 

2. A method according to claim 1, wherein said first decoding signals are of two types, one 
type being associated with the probability of a said systematic symbol being 0 and the other 
type being associated with the probability of a said systematic symbol being 1 . 

3. A method according to claim 2, wherein the step of obtaining current unnormalized second 
decoding signals is implemented by: 

gt(m) - max-of-2 { at.i(m^) + YVi(m^) , at.i(m^) + Y^.i(m^) } - A m 
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where at(m) are said cvirrent mmormalized second decoding signals for states m, at-i(m^) and ctt- 
i(m^) are respectively said prior unnormalized second decoding signals, for states and m*, 
YVi(ni^ and T\-i(m^) are respectively said two types of said prior first decoding signals for 
states wP and m^, Am is a second decoding signal constant for a previous time period, wherein 
said states and are selected fi-om said states m. 

4. A method according to claim 3, wherein the step of normalizing said second decoding 
signal comprises the step of calculating: 

at(m) = at(m)-At 

where, at(m) are said current second decoding signals for states m, at(m) are said 
unnormalized second decoding signals for states m. At is a second decoding signal constant for 
the current period. 

5. A metiiod according to claim 2, wherein the step of obtaining current imnormalized second 
decoding signals is implemented by: 

at(m) = max-of-2 { aM(m^) + YVi(m°) , at-i(m^) + YS.i(m^) } 

where at(m) are said current unnormalized second decoding signals for states m, ctt-i(iii*^) and at- 
i(m^) are respectively said prior unnormalized second decoding signals, for states m^ and m\ 
YVi(ni^ and Y\-i(m^) are respectively said two types of said prior first decoding signals for 
states m^ and m^ wherein said states m^ and m^ are selected firom said states m. 

6. A method according to claim 5, wherein said step of normalizing said current second 
decoding signal comprises the step of calculating: 
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at(m) = at(m) ~ At - (Ai + A2 + ... + Am) 

where, at(m) is said current second decoding signals for states m, at(m) is said unnormalized 
second decoding signals for states m, and Ai, A2, Am and At are respectively second 
decoding signal constants for the first to current periods. 

7. A method according to claim 4, wherein S2iid second decoding signal constant for the 
current period At is one of: 

At = max-of-all states { at(m) } 

At = ( max-of-all states { at(m) } + min-of-all states { at(m) }) / 2 
At = at(0) 

where at(m) is said uimormalized second decoding signals for states m. 

8. A method according to claim 3, further comprising a step of setting the initial V2ilues of said 
unnormalized second decoding signals to selected constants. 

9. A method according to claim 2, wherein the step of obtaining said unnormalized third 
decoding signals is implemented by: 

gt(m) = max.of-2 { fit^CmV ^Vm), et+i(m^)+ Y\(m) } - Bm 

where gt(ni) are the current imnormalized third decoding signals for states m, gt+i(ni^) and 
gt4-i(m^) are respectively two values of the future unnormalized third decoding signals for 
states m^ and states m^ Y^t(ni) and Y\(m) are respectively said two types of said current first 
decoding signals for states m, Bt-i is a third decoding signal constant for a prior period and 
said states m^ and m^ are selected from said states m. 
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10. A method according to claim 9, wherein said step of normalizing said third decoding 
signals is implemented by calculating 

pt(ni) = fit(m)-Bt 

where, Pt(ni) are the current third decoding signals for states m, fit(m) are the current 
imnormalized third decoding signals for states m, and Bt is the current third decoding signal 
constant 

11. A method according to claim 2, wherein the step of obtaining said unnormalized third 
decoding signals is implemented by: 

gt(m) = max-of-2 { fit+i(mV ^Vm), at+i(m^)+ T Vm) } 

where fit(ni) are the cxirrent unnormalized third decoding signals for states m, gt+i(m^) and 
gt+i(m^) are respectively two values of the future unnormalized third decoding signal for 
states m^ and m\ Y^t(m) and Y\(m) are respectively said two types of the cxirrent first 
decoding signals, wherein said states m^ and m^ are selected from said states m. 

12. A method according to claim 11, wherein said step of normalizing said third decoding 
signal comprises the step of calculating 

Pt(m) = gt(m) - Bt - (Bi + B2 + ... + Bm) 

where, Pt(m) are the current third decoding signal for states m, fit(ni) are unnormalized third 
decoding signal for states m, and Bi, B2, Bm and Bt are respectively third decoding signal 
constants for the first to current periods. 
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13. A method according to claim 10, wherein the third decoding signal constant Bt for the 
current period is : 

Bt = max-of-all states { fit(ni) } 

Bt = ( max-of-all states { fit(ni) } + min-of-all states { fit(ni) }) / 2 
Bt = gt(0) 

Where gt(ni) are the current imnormalized third decoding signals for states m. 

14. A method according to claim 9, wherein further comprising a step of setting the initial 
values of said unnormalized third decoding signals to selected constants. 

15. A method according to claim 1 wherein both of said second decoding signals of the 
previous sequence and said third decoding signals of the next sequence are unnormalised. 

16. A method according to claim 1 wherein the calculation of the internal signals is pipelined 
whereby the calculation for tixe next symbol sequence is commenced once the unnormalized 
signals for the current symbol sequence have been calculated. 



